Sublinear variance for directed last-passage percolation
نویسنده
چکیده
A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. We also consider other vertex weight distributions. Corresponding results are obtained for the ground state of the ‘directed polymers in a random environment’ model.
منابع مشابه
First Passage Percolation Has Sublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(0, v) from the origin to a vertex v, |v| > 2, has variance bounded by C |v|/ log |v|, where C = C(a, b, d) is a constant which may only depend on a, b a...
متن کاملSublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(0, v) from the origin to a vertex v, |v| > 2, has variance bounded by C |v|/ log |v|, where C = C(a, b, d) is a constant which may only depend on a, b a...
متن کاملLimiting Shape for Directed Percolation Models
We consider directed first-passage and last-passage percolation on the non-negative lattice Zd+, d ≥ 2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits g(x) = limn→∞ n T (⌊nx⌋) exist and are constant a.s. for x ∈ Rd+, where T (z) is the passage time from the origin to the vertex z ∈ Zd+. We show that this shape function ...
متن کاملHeavy tails in last-passage percolation
We consider last-passage percolation models in two dimensions, in which the underlying weight distribution has a heavy tail of index α < 2. We prove scaling laws and asymptotic distributions, both for the passage times and for the shape of optimal paths; these are expressed in terms of a family (indexed by α) of “continuous last-passage percolation” models in the unit square. In the extreme cas...
متن کاملDirected last passage percolation with discontinuous weights
We prove that a directed last passage percolation model with discontinuous macroscopic (non-random) inhomogeneities has a continuum limit that corresponds to solving a Hamilton-Jacobi equation in the viscosity sense. This Hamilton-Jacobi equation is closely related to the conservation law for the hydrodynamic limit of the totally asymmetric simple exclusion process. We also prove convergence of...
متن کامل